منابع مشابه
Compressed Spaced Suffix Arrays
Spaced seeds are important tools for similarity search in bioinformatics, and using several seeds together often significantly improves their performance. With existing approaches, however, for each seed we keep a separate linear-size data structure, either a hash table or a spaced suffix array (SSA). In this paper we show how to compress SSAs relative to normal suffix arrays (SAs) and still su...
متن کاملSuffix Arrays for Spaced-SNP Databases
Single-nucleotide polymorphisms (SNPs) account for most variations between human genomes. We show how, if the genomes in a database differ only by a reasonable number of SNPs and the substrings between those SNPs are unique, then we can store a fast compressed suffix array for that database.
متن کاملCompressed Suffix Arrays for Massive Data
We present a fast space-efficient algorithm for constructing compressed suffix arrays (CSA). The algorithm requires O(n logn) time in the worst case, and only O(n) bits of extra space in addition to the CSA. As the basic step, we describe an algorithm for merging two CSAs. We show that the construction algorithm can be parallelized in a symmetric multiprocessor system, and discuss the possibili...
متن کاملA Simple Introduction to Compressed Suffix Arrays
This document attempts to provide a simple introduction to a quite fun, and possibly-becominguseful full-text index structure: The compressed suffix array. I have tried to write this document so that it’s accessible to a reader with a comfortable grasp of advanced undergraduate computer science concepts in both theory and systems. Please let me know if that’s not the case.
متن کاملAlgorithms on Strings based on the Compressed Suffix Arrays
A4J88!:w$N$?$a$N:w0z$G$"$k@\Hx<-G[Ns$O, B>$NA4J88!:w:w0z$HHf3S$9$k$H>J%9%Z!<%9$G$"$k$,, E>CV%U%!%$%k$N$h$&$JC18l:w0z$HHf3S$9$k$H%5%$%:$,Bg$-$$. $3$NLdBj$r2r7h$9$k$?$a$K05=L@\Hx.$5$/ $J$i$J$$. K\9F$G$O05=L@\Hx<-G[Ns$rMQ$$$?8!:w%"%k%4%j%:%‘$r, %F%-%9%H<+?H$,ITMW$K$J$k$h$&$KJQ99$9 $k. $ $̂?, %F%-%9%HA4BN$d$=$N0lIt...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics in Computer Science
سال: 2017
ISSN: 1661-8270,1661-8289
DOI: 10.1007/s11786-016-0283-z